/*在一个由小写字母构成的字符串 s 中，包含由一些连续的相同字符所构成的分组。
* 例如，在字符串 s = "abbxxxxzyy" 中，就含有 "a", "bb", "xxxx", "z" 和 "yy" 这样的一些分组。
* 分组可以用区间 [start, end] 表示，其中 start 和 end 分别表示该分组的起始和终止位置的下标。上例中的
* "xxxx" 分组用区间表示为 [3,6] 。
* 我们称所有包含大于或等于三个连续字符的分组为 较大分组 。
* 找到每一个 较大分组 的区间，按起始位置下标递增顺序排序后，返回结果。
*
* 输入：s = "abbxxxxzzy"
* 输出：[[3,6]]
* 解释："xxxx" 是一个起始于 3 且终止于 6 的较大分组。
* */


package easy_leetcode;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

public class largeGroup {

    public static void main(String[] args){

        largeGroup obj = new largeGroup();
        String s = "aa";
        System.out.println(obj.largeGroupPositions(s));
    }

    public List<List<Integer>> largeGroupPositions(String s){

        List<List<Integer>> l = new ArrayList<List<Integer>>();
        int count = 1;
        for (int i = 0;i < s.length() - 1;){

            while (s.charAt(i) == s.charAt(i + 1)){
                count++;
                i++;
                if (i >= s.length() - 1){
                    break;
                }
            }
            if (count >= 3){
                l.add(Arrays.asList(i - count + 1, i));
                count = 1;
            }else {
                count = 1;
                i++;
            }
        }
        return l;
    }
}
